Parameterized complexity

Results: 172



#Item
91Computational complexity theory / Parameterized complexity / FO / Connectivity / SL / NP-complete problems / Theoretical computer science / Applied mathematics / Complexity classes

PCCR 2014 Report Serge Gaspers, UNSW Australia and NICTA PCCR 2014, the 2nd Workshop on the Parameterized Complexity of Computational Reasoning, took place in Vienna, Austria, 17-18 July 2014, as part of FLoC and the Vie

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2014-09-25 08:44:45
92NP-complete problems / Analysis of algorithms / Parameterized complexity / Kernelization / Complexity classes / Tree decomposition / Dominating set / International Colloquium on Automata /  Languages and Programming / Vertex cover / Theoretical computer science / Computational complexity theory / Applied mathematics

Welcome Frances Rosamond, Editor Welcome to the Parameterized Complexity Newsletter. We are delighted to announce the IPEC 2010 winners of the Excellent Student Paper Awards. The meeting was expertly organized in Chennai

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:22:16
93NP-complete problems / Bidimensionality / Parameterized complexity / Kernelization / Branch-decomposition / Path decomposition / Tree decomposition / Clique / Feedback vertex set / Graph theory / Theoretical computer science / Mathematics

Parameterized Complexity-News The Newsletter of the Parameterized Complexity Community Volume 3, MayWelcome

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-09-04 06:03:09
94Complexity classes / P versus NP problem / NP / P / Low / EXPTIME / NC / Parameterized complexity / Karp–Lipton theorem / Theoretical computer science / Computational complexity theory / Applied mathematics

Algorithms: Complexity Classes and Lower Bounds Martin Held FB Computerwissenschaften Universität Salzburg A-5020 Salzburg, Austria

Add to Reading List

Source URL: www.cosy.sbg.ac.at

Language: English - Date: 2014-10-17 01:42:07
95NP-complete problems / Analysis of algorithms / Parameterized complexity / Dominating set / Kernelization / Vertex cover / Path decomposition / Tree decomposition / Time complexity / Theoretical computer science / Computational complexity theory / Graph theory

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2013-01-31 16:33:06
96Constraint satisfaction / Constraint programming / Computing / Parameterized complexity

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:11:29
97Computational complexity theory / Applied mathematics / Parameterized complexity / Bayesian inference / Bayesian network / Cognitive science / Time complexity / Theoretical computer science / Statistics / Bayesian statistics

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2013-09-28 23:57:25
98Parameterized complexity / Kernelization / Computational complexity theory / Polynomial / Theoretical computer science / Analysis of algorithms / Applied mathematics

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2013-02-01 22:06:56
99Morphisms / Computational complexity theory / Parameterized complexity / Graph isomorphism problem / Graph isomorphism / Minor / Graph canonization / Feedback vertex set / Tree decomposition / Graph theory / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: www.informatik.hu-berlin.de

Language: English
100Computational complexity theory / Evaluation strategy / Incremental computing / Partial evaluation / Parameterized complexity / FO / ALGOL 68 / Software engineering / Computing / Programming language theory

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2013-02-01 22:28:49
UPDATE